زمانبندی گروهی کارها با زمان آماده سازی وابسته به توالی با فرض عدم توقف در مساله ی جریان کاری انعطاف پذیر

تحقیق پیش رو به بررسی مساله¬ی زمان¬بندی جریان کاری انعطاف¬پذیر با فرض عدم توقف کار¬ها و زمان راه اندازی وابسته به توالی گروه¬های کاری با هدف کمینه سازی مجموع زمان دیرکرد کار¬ها می-پردازد. به منظور حل این مساله ابتدا دو مدل برنامه ریزی عدد صحیح ارائه و سپس با توجه به اثبات np-hard بودن مساله، الگوریتم فرا¬ابتکاری بهینه سازی انبوه ذرات با درنظر¬گرفتن شش سناریو متفاوت جستجوی همسایگی توسعه داده شده است. در الگوریتم پیشنهادی از چند روش تولید جواب اولیه و همچنین سازوکاری متفاوت برای محاسبه تابع هدف استفاده می¬شود. با در نظر گرفتن مسائل نمونه موجود در ادبیات، شش مکانیزم همسایگی استفاده شده در الگوریتم pso را ابتدا در ابعاد کوچک با نتایج مدل¬های ارائه شده مقایسه و سپس عملکرد آن¬ها در دیگر ابعاد مساله مورد بررسی قرار داده می¬شود. نتایج نشان می¬دهد بهترین سناریو همسایگی درنظر گرفته شده در الگوریتم بهینه سازی انبوه ذرات نسبت به بهترین جواب¬های بدست آمده بطور میانگین 2.09% انحراف داشته است.